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Abstract. In this paper, we give some Lojasiewicz-type inequalities and a nonsmooth 
slope inequality on non-compact domains for continuous definable functions in an o-minimal 
■ structure. We also give a necessary and sumcicent condition for which global error bound 

exists. Moreover, we point out the relationship between the Palais-Smale condition and this 
, global error bound. 

< 

" ■ 1. Introduction 

a _ 

Let / : 1" -)• 1 be a real analytic function with f(0) = 0. Let V := {x G R n \f(x) = 0} 
and K be a compact subset in W 1 . Then the (Classical) Lojasiewicz inequality (see |L1| IL2J ) 
> . asserts that: 

0\ \ • There exist c > 0, a > such that 

£j : (1) |./'f.r)| > r ( /(.r.V")" for .r £ A'. 

o 

Let / : M n — > M. be a real analytic function with /(0) = and V/(0) = 0. The Lojasiewicz 
gradient inequality (see \L1\ IL2j) asserts that: 

• There exist C > 0,p G [0, 1) and a neighbourhood U of such that 

M: (2) l|V/(s)|| > C\f{x)\ p for x G U. 

As a consequence, in ([1]), the order of zero of an analytic function is finite, and if f(x) is 
close to then x is close to the zero set of /. However, if K is not compact, the latter is not 
always true and the inequality ([1]) does not always hold (see |DHN] Remark 3.5]). Similarly, 
in (|2]), the order of gradient's zero of an analytic function is smaller than the order of its 
zero. But if U is not a bounded set, d2J) does not always hold (see Example 13. ip . 

With the Lojasiewicz inequality (pQ), in the case K = W 1 , Hormander (see |Hor] ) sub- 
stituted the left-hand side by one quantity greater than \f(x)\ and he got the following 
fact 

3c, a, P > such that |/(x)|(l + \xf) > d(x,V) a ^x G K. 
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Recently, by replacing V by a large real algebraic set, Ha and Due (see |HN] ). Dinh, Ha and 
Thao (see |DHN]) gave some versions of Lojasiewicz inequalities in some non-compact cases. 
Moreover, some necessary and sufficicent conditions for which the Lojasiewicz inequality and 
the global Lojasiewicz inequality exists in some non-compact cases are given. 

In the case of differentiable definable functions in an o-minimal structure and U is bounded 
set, Kurdyka (see |Kur] ) proved the Lojasiewicz gradient inequality and Bolte, Daniilidis and 
Lewis (see |BDLj ) proved it in the case of subanalytic functions. In some specific cases of 
o-minimal structures, other Lojasiewicz- type inequalities have been shown in |Loi] . 

On the other hand, the Classical Lojasiewicz inequality has the relation with error bounds 
in Optimization. Let / : M n — > K be a continuous real-valued function. Set 

(3) S := {x e R n \f(x) < 0}, 

and set [/(#)]+ := max{0, f(x)}. 

We say that (EJ) has a global Holderian error bound if there exist c>0,a>0,/3>0 such 
that 

(4) d(x,S)<c([f(x)r + + [f(x)f + ) 

for all x G M. n , where d(x, S) denotes the Euclidean distance between x and S. If, in addition, 
that a — /3 — 1, then we refer (Jl} as a global Lipschitzian error bound. 

Note that [/(x)] + = if and only if x 6 S. Hence the existence of the Lojasiewicz 
inequality with is equivalent to the existence of the global Holderian error bound of 

S. 

In the convex case, the first results of error bounds was obtained in the work of Hoffman 
[H] , Robinson jR], Mangasarian [M], Auslender and Crouzeix |AC] . Klatte and Li [KLJ, 
. . . The existence of an error bound (Lipschitzian) usually requires the convexity and the 
so-called Slater condition. When the Slater condition is not satisfied and the set S is defined 
by one or many polynomial inequalities, global Holderian error bounds have been shown in 

ra, m, & m, ... 

In the non-convex case, Luo and Sturm gave a global Holderian error bound for polynomial 
of degree 2 (see \LS\ Theorem 3.1]). As far as we know, this is the first result, where a global 
Holderian error bound for a non-convex polynomial was established. 

Recently, Ha gave a criterion for the existence of a global Holderian error bound (jl]) in 
the case of polynomial of any degree (see |Ha| Theorem A]), without the assumption the 
convexity and the Slater condition. Moreover, the author pointed out that if a polynomial 
sastisfies the Palais-Smale condition then there exists a global Holderian error bound. 

In this paper, we will give some Lojasiewicz-type inequalities. We will extend some results 
of |Haj from polynomial functions to continuous definable functions in an o-minimal struc- 
ture. We also do not require functions to either be convex or sastisfy the Slater condition. 
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On the other hand, we will establish the Lojasiewicz gradient inequality in a non-compact 
case with differentiable definable real-valued functions in an o-minimal structure. 

The rest of the paper is organized as follows. In Section 2, we recall a short introduction 
to o-minimal structures and some their properties. In Section 3, a criterion for the existence 
of Lojasiewicz-type inequalities and Lojasiewicz inequality of gradient will be proved. In 
Section 4, we give a necessary and sufficicent condition for which a global Holderian error 
bound exists; moreover, a relation between the Palais-Smale condition and the existence of 
error bounds will be established in the end. 

2. Preliminaries 

In this section, we recall some notions and results of geometry of o-minimal structures, 
which can be found in [DM1 [Dj E]. 

Definition 2.1. A structure expanding the real field (R, +, .) is a collection O = (O n ) ne ?q 
where each O n is a set of subsets of the affine space M n , satisfying the following axioms: 

1. All algebraic subsets of W 1 are in O n . 

2. For every n, O n is closed under finite set-theoretical operations. 

3. If A G O n and B G O m , then A x B G O m+n . 

4. If 7r : ]R n+1 — y M. n is the projection on the first n coordinates and A G O n+ \ then 
tt(A) g O n . 

The elements of O n are called the definable subsets of W 1 . Moreover, if O satisfies: 

5. The elements of 0\ are presicely the finite unions of points and intervals. 
Then O is called an o-minimal structure on IR. 

Example 2.1. A semi-algebraic set is finite union of sets 5* = {x G M n |/(a;) = 0,gj(x) < 
0, j = 1, . . . , m} where /, Qj are polynomials in WL[xi, . . . , x n ). 

The collection O of all semi-algebraic sets in M. n for all n G N is an o-minimal structure on 
E. 

Note that it is usually boring to write down projections in order to show that a subset is 
definable. We are more used to write down formulas. Let us specify what is meant first-order 
formula (of the language of the o-minimal structure) to . A first-order formula is constructed 
according to the following rules. 

(1) If P G R[Xi, ...,X n ), then P(X U . . . , X n ) = and P(X U . . . , X n ) > are first-order 
formulas. 

(2) If A is a definable subset of IR n , then x G A (where x = (xi, . . . , x n )) is a first-order 
formula. 

(3) If $(xi, . . . ,x n ) and ^(sci, . . . ,x n ) are the first-order formulas, then {$ and {$ 
or {not $}, {$ =^> are first-order formulas. 
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(4) If is a first-order formula (where y = (yi, . . . ,y p ) and x = (xi, . . . ,x n )) and 

A is a definable subset of IR n , then Bx G A x) and Vx G A x) are first-order 
formulas. 



Theorem 2.1 QCJ, Theorem 1.13). If $( first-order formula, the set of 

(xi, . . . , x n ) in W 1 which sastisfy <&(xi, . . . , a? n ) zs definable. 

Remark 2.1. By the rule (4) and the above theorem, the sets {i 6 I" : 3x n+ i(x, x n+ i) G A} 
(image of A by projection) and {x G M. n : Vx n+ i(x, x n+ i) G A} (complement of the image of 
the complement of A by projection) are definable. 

Definition 2.2. A map / : A — > M. p (where A C W 1 ) is called definable if its graph is a 
definable subset of l"xK p 

With any o-minimal structure, we have some elementary properties 

Proposition 2.1. (i) The closure, the interior and the boundary of a definable set are 
definable. 

(ii) Compositions of definable maps are definable. 

(iii) Images and inverse images of definable sets under definable maps are definable. 

(iv) Infimum of a bounded below definable function and supremum of a bounded above 
definable function are definable functions. 

The reader can be found the proofs of these properties in [DA4] ID] . 

Proposition 2.2. If function f : 1R 71 — > R is definable then the set S = {x G M n |/(x) < 0} 
is definable. 

Proof. By definition, T f = R n x f(R n ) is definable. 
Let consider the following projection 



By the definition of first-order formula, the set 7r(r^) = {y G R\y = f{x), for some x G M. n } 
is definable. Similarly, the set {y G R\y < 0} is definable. 



Proposition 2.3. If S is a definable set and S ^ then the function d : W 1 — > R defined by 



is well-defined and is a definable function; moreover, it is a continuous function on W 



{xi 




So S = T^(Tf) fl {y < 0} is definable. 



□ 



d(x, S) = inf \\x — 
yes 
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Proof. The set {||x — y\\ : y G S} is an image of S by the definable function y \-¥ \\x — y\\, so 
it is definable subset. Since S 7^ 0, d is well-defined. 

Let consider its graph, T d = {(x, t) G W +1 \t > and Vy e S : t 2 < \\x - y\\ 2 and Ve G K,e > 
By G 5 : t 2 + e > ||x - y|| 2 }. 

This set is definable because it is defined by first-order formulas. Hence d(x, S) is a definable 
function. 

By the triangle inequality, we have \d(x, S) — d(x , S)\ < d(x, x ). Therefore x — ¥ x implies 
d(x, S) — ¥ d(xo, S). Hence d(x, S) is a continuous function. □ 

Proposition 2.4. Let f : IR n — ¥ K be a differentiable, definable function in some o-minimal 
structure. Then df /dxj,j = 1, . . . ,n are definable functions and V/(x) (gradient of f) is 
an definable mapping. 

Proof. By the definition of partial derivatives, we have df /dxj are defined by 

/(Xi, . . . , Xj , . . . , X n ) /(Ox, ■ ■ ■ , CLj, ■ ■ ■ , An) TTjn 



df/dxj(a) = lim ,a G 



Xj->Oj Xj - (I j 



so we have 



-6 < • • • ' Xj + K • ' - h Xn) • • • }Xn) - df/dxj < 6, Ve > 0, h > 0, j = 1, . . . ,n. 



This is a first-order formula. By Theorem 12.11 df/dxj is definable function. This implies 
that V/(x) is definable. □ 

The following useful result is a property of semialgebraic functions in one variable. 

Lemma 2.1 (Growth Dichotomy Lemma). Let f: (0, e) — ¥ R be a semi-algebraic function 
with f(s) 7^ for all s G (0,e). Then there exist constants c ^ and q G Q such that 
f( s ) = cs i + (s q ) as s 0+ 

The following property is important to our purpose. 

Theorem 2.2 (Monotonicity theorem). Let f : (a, b) — ¥ R is a definable function, — oo < 
a < b < +oo. T/ien £/iere exist ao, ai, . . . , a^+i wift a = a < ai < • ■ • < < a^+i = b 
such that f is continuous on each interval (aj,a i+ i), moreover f is either strictly monotone 
or constant on each (a,, Oj+i), i — 1, . . . , k. 

The proof of this theorem can be found in |DMl |D| IC] . 

We now recall notion of the sub differential of a continuous function. This notion plays the 
role of the usual gradient map, which can be found in |RWt [CTj . 

Definition 2.3. (i) The Frechet subdifferential d f (x) of a continuous function /: IR n — ¥ 
M at x G W 1 is given by 

df{x):={veW\ liminf f{X + h) "{^ = { ^ ® > 
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(ii) The limiting subdifferential at x G M n , denoted by df(x), is the set of all cluster 
points of sequences {v k }k>i such that v k G df(x k ) and (x k ,f(x k )) — > (x,f(x)) as 
k — > oo. 

Remark 2.2. (i): It is easy to show that the set df(x) is not empty. 

(ii): It is not hard to show that if / is a definable function then df(x) and df(x) are 
definable sets ([HI Prop 3.1]). 

Definition 2.4. By using the limiting subdifferential df, we define the nonsmooth slope of 
/by 

m/(x) := inf{||f || : t> G df(x)}. 
By definition, m/(x) = +oo whenever df(x) = 0. 

Definition 2.5. The strong nonsmooth slope of function / is defined as follows 

V/ x := limsup — J, , 

h-+O hj L \\h\\ 

with [a] + = max{a,0}. 

The relationship between nonsmooth slope, strong nonsmooth slope and subdifferential is 
following (see for details in [12]): 

M{\\y\\:yedf(x)}>\Vf\(x)>m f (x). 

Remark 2.3. (i): It is not hard to show that if / is a definable function then tri/(a;) 
and |V/|(x) are definable ([HI Prop 3.1]). 
(ii): If / is a differentiable function then the above notions coincide with the usual con- 
cept of gradient; that is: df{x) = df{x) = {Vf(x)} and hence rti/(x) = |V/|(x) = 
HV/(aO||. 

3. Main results 
3.1. Lojasiewicz-type inequalities. 

Let /: M n — > R be a continuous definable function. Assume that S := {x G M. n \ f(x) < 
0} 7^ 0. Let [/(x)] + := max{/(x),0}. The following results extend the results of [Ha] (see 
also [DHNj ) from polynomial functions to continuous definable functions. The proof follows 
the steps of proofs of Theorem 2.1 and 2.2 in [Haj . but we use Monotonicity Theorem instead 
of Growth Dichotomy Lemma. 

Theorem 3.1 (Lojasiewicz-type inequality "near to the set S"). The following two state- 
ments are equivalent. 

(i) For any sequence x k G M. n \ S, with x k — > oo, it holds that 

f{x k )^0 d{x k ,S)^0; 
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(ii) There exist 5 > and a function // : [0, S] — > R which is definable, continuous and 
strictly increasing on [0, 5) with /x(0) = st/c/i £/m£ 

//([/(*)]+) >d(:r,S), Vxer^-oo^]). 

Proo/. 

(m) =4> (i) : Assume that x fe ^ £, x fc -> oo and f(x k ) -> 0. We have = /(x fc ). By 

the continuity of /i at 0, we get fi(f(x k )) -> 0. Note that < /(x fc ) < 5 if > 1. Then it 
follows from the inequality in (ii) that d(x k , S) 0. 

(i) =>- (ii) : Without loss of generality, we can suppose that S ^ R n . Then there exists t > 
such that / _1 (£o) ^ 0. Because / is continuous, f~ x (t) ^ for all < t <C 1. 

Let n(t) := sup c?(x, 5), t > 0. We will show that there exists 5 > sufficient small such 

that have desired properties. Clearly, /i(0) = 0. 

We now show that there exists S > such that //(i) < +oo for all t G [0, 5). By contradic- 
tion, assume that there exists a sequence tk > 0,tk — > 0, such that /i(tfc) = oo for all k. This 
implies the existence of sequence x k G f~ l (tk) such that <i(x fe , S) — > +oo as k — >■ oo. Hence 
x k — 7- oo. Contradiction. 

So < +oo on [0, 5] with 5 > 0. By Proposition 12.31 we have fi(t) is definable on [0, 5}. 

Using The Monotonicity Theorem, the function [i is continuous and monotone on (0, 5] if 
< 5 < 1. 

We now show that \x is continuous at 0. Suppose /z is not continuous at 0. That means 
there exists a sequence tk — > such that /i(tfc) = sup d(x, S) 0. Hence, there exists 

a sequence x h G f~ l (tk) such that tk = f(x k ) — > and d(x k ,S) -» 0. On the other hand, 
a; fc — 7- oo. Indeed, if there exists a; < oo such that x k — )■ a; then by the continuity of /, 
f(x k ) — >■ /(x), this implies /(x) = 0. That means d(x k ,S) — >■ 0, contradiction. So we have 
a sequence x fc — >■ oo, — > and c?(x fc , S 1 ) 0. This contradicts (z). 
Hence /i is continuous and monotone on [0, 5}. 

Note that by /x(0) = and > 0, Vt G (0, 8), if 5 is sufficient small then n(t) is strictly 
increasing on [0,6]. 

For < t < 5, let x G / -1 (t), then we have = sup d(a, 5) > S). 

Hence > d(x,S),\fx G /^((-oo, 5]). □ 

Remark 3.1. Note that the condition that /i is continuous at and /i(0) = in (ii) is 
necessary. 

x 

Let's consider the function f : R — > R, x i— )■ -. The function f is a differentiable 

1 + x 2 

semialgebraic function because its graph is the set {(x,y) G 1R 2 |(1 + x 2 )y = x}. Then / is a 
definable function. 
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We have S = (—00, 0]. Then we choose /i(t) := sup d(x, S) on < t < -. This function is 

1+x 2 

definable, continuous on (0, -) but not continuous at 0. 

Moreover, x k — > +00 satisfies f(x k ) — > but d(x k , S) — > +00, so the statement (i) fails. 

Theorem 3.2 (Lojasiewicz-type inequality "far from the set 5"'). Suppose that for any 
sequence x k G W 1 \ S, with x k — > 00 and 

d(x k , S) — > 00 we have f(x k ) — > 00; 

Then there exist r > and a function \i : [r, +00) — > R which is definable, strictly increasing 
and continuous on [r, +00) suc/i £/ia£ 

> d(x, 5), Vxef-\[r, +00)). 

Proof. 

Let us consider two cases: 



Case 1. The function / is bounded from above, i.e. r := sup x€R „ f(x) < +00. 

By the assumption, there exists M > such that d(x, S) < M for all x G K n . For all 

leHh+oo)), 

/(x)>r = -^M>-^d(x,5), 

Then the function ji{t) := —t with t > r have required properties. 

Case 2. The function / is not bounded from above. By continuity of / and S 7^ 0, we 
have f- l (t) ^ for all t > 0. Set fi(t) = sup 5). 

We claim that there exists r ^> 1 such that = sup d(x, S) < 00 for all t > r. 

xef-Ht) 

By contradiction, assume that //(£) = 00 for some t >> 1. Then there exists a sequence 
3^ G such that d(:r fe , 5) — >■ 00. Of course x fc — > 00, this contradicts the assumption. 

So < +00, V£ G [r, +00). This implies that /i is a definable function on [r, +00). By 
Monotonicity Theorem, /x is continuous and monotone on [r, +00) for r ^> 1. 

Let 

M := sup 

t£[r, +00) 

We have two subcases: 

Case 2.1. M = +00. Then lim t _>. +00 /•*(£) = +00. This means that for r ^> 1, the function 
/i is strictly increasing on [r, +00). Furthermore 

= > 5), V* G /^([r, +00)). 
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Case 2.2. M < +00. Then, for all x such that f(x) > r we have d(x, S) < M, therefore 

f( x ) > r = -77M > ^jd(x,S). 
M .1/ 



The function // := — t, t > r, has required properties. □ 

Remark 3.2. Note that the converse of the above theorem is false. 

x 

Indeed, consider the function / : R — >■ R, x (->■ . The function / is a differentiable 



y/T 



X 
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semialgebraic function since its graph is the set {(x,y) G R |(1 + x )y = x } fl {xy > 0}. 

We have S = (—00, 0]. Then we choose r < 1 and let fi(t) := sup d(x, S) on (r, 1). This 

1 — f 

function is definable, increasing and continuous. 

In the other hand, we have — > +00, <i(x fc , 5) — > +00 and /(a;* 1 ) — > 1. 



3.2. A nonsmooth slope inequality near the fiber for continuous definable func- 
tions in an o-minimal structure. 

In the case U is not bounded set, the classical Lojasiewicz gradient inequality is not always 
true. We can see it in the following example 

Example 3.1. Consider the following example: f(x,y) = (xy — l) 2 + (x — l) 2 and U = M 2 . 

Let x k be ( - , k), we have: 



• x k — > 00. 



1 + k 2 

k 2 - I 



• V/(^) = (0,2^ r - n ^)-^0. 
But 

We prove that ^ > 0, C > 0,p G R such that ||V/(x)|| > C\f{x)\P for x G f~\D s ). By 

contradiction, assume that there are 5 > 0, C > and p G R such that the Lojasiewicz 

lk lk 

gradient inequality holds. We see that V/(— + 1, -) — > and /(— + 1, -) — > 0. 

k k ~\~ 1 k k ~\~ 1 

1 + 1 + 

Hence p > 0. On the other hand, V/( r^>^) — ^ anc ^ /( rr>^) — > 1; so p < 0, 

1 + /c 2 1 + re"' 

contradiction. 

We shall give a criterion for the existence of Lojasiewicz nonsmooth slope inequality on 

Let K ao (f) := {t G R| 3x k ->■ oo,m/(a; fc ) -> 0,f(x k ) ->■ t} and we call it the set of 
asymptotic critical values at infinity. 

Theorem 3.3. Let / : I" -> 1 a continuous definable function in some o-minimal 
structure and suppose that K^f) is finite. Then the following two statements are equivalent: 

(i) For any sequence x k — > 00, mf(x k ) — > implies f(x k ) — > 0. 
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(ii) There exists a function <p : (0, 5) — > R, which is definable, monotone and continuous 
such that 

m f (x)><p(\f(x)\), Vxef-^Dg). 

Remark 3.3. The assumption " K^f) is finite" is necessary. Heed, consider the following 
example 

x 

Consider f(x,y) = in the o-minimal structure of all semialgebraic sets, then any 

l + y 2 

t G R is belong to K 0O (/), by the sequence x k = (t(l + k 2 ),k). It is easy to see that 

I i otk 

x k oc,m f (x k ) = \\Vf(x k )\\ = ^ / /( r — ^)2 + (__)2 _> o and f(x k ) = t, the (ii) is 
failed. 

Proof of Theorem \3.3[ 

(i) =>- (ii) : Let ip(t) := inf{m/(x) : \f(x)\ = t}, it is easy to see that if is a definable function 
(see Propositions 12.31 and 12 .4[) . 

Claim: There exists 5\ such that (p(t) > 0,Vt G (0,5i). 

Indeed, assume that for all 5' > such that (0, 5') has no critical point of /. There exists a 
value t G (0, 5') such that <p(t) = 0. Then there exists a sequence tu such that % — > t implies 
<f(tk) — > 0. Therefore there exists a sequence x k such that f(x k ) = tf- and xrif(x k ) — > 0. So 
we have mj(x fc ) — >■ but /(z^) — > t 7^ 0, this contradicts with (z). The Claim is proved. So 
93 (i) is definable. 

On the other hand, by Monotonicity Theorem, tp(t) is continuous and monotone on (0, S) 
for < 8 < 1. 

By the definition of if, we get </?(£) < vcif(x),\/x G f~ 1 (D$), which means that ttl/(x) > 
^(I/^D^XG/- 1 ^). 

(zi) (i) : straightforward. □ 

Remark 3.4. In Theorem 13.3} if / is a polynomial then (p(t) is a semialgebraic function in 
one variable. By Growth Dichotomy Lemma, there exists a > and u G R, w > such that 

^(t) = at u + o(t u ) as t G (0, e), e < 1. 

This implies <p(t) > ct u , Vt G (0, e). By definition of we have ||V/(a;)|| > <p(t) > ct u . Note 
that t = \f(x)\, so we get the Lojasiewicz gradient inequality on f~ 1 (Ds). 

4. Application to error bounds 

4.1. Global Holderian error bound for continuous definable functions in o-minimal 
structures. 

The following criterion extends the error bound result of |Haj from polynomial functions to 
definable functions in o-minimal structures. 
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Theorem 4.1. Let f: M. n — > M. be a continuous definable function. Assume that S := {x G 
W n | f(x) < 0} 7^ and [f(x)} + := max{/(x), 0}. Then the following two statements are 
equivalent 

(i) For any sequence x k G M. n \ S, x k — > oo, we have 

(11) if f(x k ) ->■ tfiera d(a; fc , 5) -> 0; 

(12) ifd(x k ,S) -> oo i/ien /(x fc ) ->■ oo. 

(ii) There exists a function fi : [0, +oo) — >■ IR, which is definable, strictly increasing and 
continuous on [0, +oo) /i(0) = 0, lim fi(t) = +oo, such that 

d(x,S)<fi([f(x)] + ), WxeR n . 

Proof. The implication (ii) =>■ (i) is straightforward. We prove the implication (i) =>■ (ii). 

Indeed, by Theorems 13.11 and 13.21 there exist two continuous, strictly increasing, definable 
functions \i\ on [0, 6} with < 6 <C 1 and /i 2 on [r, +oo) with r ^> 1 such that 



< ^([/(x)] + ),Vx G /^((-oo,*]). 

and 

d(x,S) < v 2 ([f(x)}+),Vx G /^(K+oo)). 

On the other hand, by assumption (z2), there exists M > such that d(x, S) < M for all 
x G / _1 ([5, r]). Then 

/(x) >5 = — M> — d(x,S) 

for all x G / -1 ([5,r]). Put /^(t) := with t G [5,r], we get /^(t) > d(x, S) and /i 3 is a 
increasing function on [6, r] . 

By definition of /i 3 and lim/xi(i) = (Theorem 13. 11) . we may choose 6 such that yUi(t) < 

t— >o 

1*3(6) = M, \/t G [0,5]. Indeed, if 3t G [0,5] such that Hi(t) > ^3(6), then we put 

, M' 
M := max{ sup /ii(t),M} and fJ^(t) := — — i, 

tS[0,<5] 6 

so we have ^i(t) < M' — fi 3 (6),Vt G [0,5]. 

Similarly, by definition of 7/3 (i) and // 2 (t), we may choose r such that /i 3 (r) = f r < 
fi 2 (t),^t G [r, +00). Indeed, if 3t G [r, +00) such that ^(r) > /U 2 (t), then we may choose 
fjf 2 (t) > ^2 CO + C with C = /i 3 (r), so we have d(x,S) < fi 2 (t) < ^(t),t G [r, +00) and 
^3(1") < /4(0>^ e [r, +00). Moreover, by definition of /i 2 , we may choose // 2 (0 as above 
such that if r 3> 1 then // 2 (t) is strictly increasing on [r, +00) and lim /x 2 (t) = +00. 
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Combine three functions //i,/i2,£*3 and note that we may choose suitable 5, r and M as 

fii(t) Vte[0,S\ 

above, we get the function fj,(t) = < /i 3 (t) Vt G [5, r] ■ The function \i is definable, strictly 

fi' 2 {t) VtG[r,+oo) 

v 

increasing and continuous and \i sastisfies (ii). □ 

4.2. The relation between the Palais-Smale condition and the existence of error 
bounds. 

In this section, we consider continuous functions in an o-minimal structure. 

Definition 4.1. Given a continuous function / : IR n — > R and a real number t, we say that / 
satisfies the Palais-Smale condition at the level t, if every sequence {x k } k em C R n such that 
f(x k ) — > t and mf(x k ) — > as k — > oo possesses a convergence subsequence. 

The following theorem also extends Theorem B in [Ha] from polynomial functions to 
continuous definable functions. 

Theorem 4.2. Let f: W 1 — > K be a continuous definable function. Assume that S := {x G 
]R n | f(x) < 0} 7^ 0. // / satisfies the Palais-Smale condition at each level t > 0, then there 
exists a function fi : [0, +oo) — > M, which is definable, strictly increasing and continuous 
//(0) = 0, lim^oo fi(t) = oo, such that 

d(x,S) < fi([f(x)] + ), Vx G M. n . 



Proof. By Theorem I4.1[ it is enough to show that / satisfies the Palais-Smale condition at 
each value t > 0. In case of continuous definable functions, we use the subdifferential instead 
of the gradient in |Haj . 

By contradiction, first of all, assume that for a sequence x k — > oo,x k G M n \ S, we have 
f(x k ) — > and d(x k ,S) > 5 > 0. Similarly to the proof of |Haj Theorem B], by using 
Ekeland Variational Principle ([E]). we obtain a sequence y k such that 

1 



\\h\ 

5 



if(y k + h)-f(y k ))>-^T k 



with h G M n ,0 < \\h\\ < - and e k = f(x k ). This implies that 

' (f(y k ) - f(y k + h)) < v^, 



or 

^[/(/)-/(/ + ^)] + < v^- 
By the definition of the strong slope, we have 

< \ vf\{y ) = hmsup — < ^e k . 

h^-0,h^0 1 1 il 1 1 
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Thus 

0<m/(y*)<|V/|(y fc )<V£. 
Letting k — > oo, we get m.f(y k ) — > 0. So we have found a sequence y fc — > oo, y fc G M n \ 
S, mf(y k ) — > and /(y fc ) — >■ 0. This means that / does not satisfy the Palais-Smale condition 
at the value t = 0, a contradiction. So we get (il) of Theorem 14.11 

Now, suppose that for some sequence x k G W 1 \ S with x k — > oo such that 

d(x k , S) -)■ oo and /(x fc ) ^ oo. 

Without loss of generality, we may assume that f(x k ) — > t with i £ [0, +oo). Again, by the 
similar arguments as in |Ha| Theorem B], we have a sequence such that < f(y k ) < f(x k ) 
and 

' (f(y k + h)- f(y k )) > -e k ■ \ k 



\\h u 

with h G M n , < \\h\\ < -,e k = f(x k ) and X k = rr-r-^r - This implies that 

2 d(x k ,S) 

^r[f(y k )-f(y k + h)] + <e k X k . 

By the definition of the strong slope, we have 

0<m/(y*)<|V/|(y*)<e*A 2 ° 



d(x k ,S)' 

Letting k — )• oo we have e,t = f(x k ) — >• t and <i(a; fc , S 1 ) — >■ oo. Therefore m/(y fe ) — > 0. 
Consequently, since < f(y k ) < f(x k ), y k has a subsequence such that f(y' k ) — > h with 
< ti < t which satisfies 

y>* _> oo, m/ (^) ^ and f(y' k ) -> t x . 

This means that / does not sastisfy the Palais-Smale condition at t 1; contradiction. So we 
get (i2) of Theorem 14.11 The theorem is proved. □ 
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problem, Assoc. Prof. Pham Tien Son for his suggestions and Dr. Dinh Si Tiep for his 
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